Transient Loss Performance of a Class of Finite Bu er Queueing Systems
نویسندگان
چکیده
Performance-oriented studies typically rely on the assumption that the stochastic process modeling the phenomenon of interest is already in steady state. This assumption is, however, not valid if the life cycle of the phenomenon under study is not large enough, since usually a stochastic process cannot reach steady state unless time evolves towards innnity. Therefore, it is important to address performance issues in transient state. Previous work in transient analysis of queueing systems usually focuses on Markov models. This paper, in contrast , presents an analysis of transient loss performance for a class of nite buuer queueing systems that are not necessarily Markovian. We obtain closed-form transient loss performance measures. Based on the loss measures, we compare transient loss performance against steady-state loss performance and examine how diierent assumptions on the arrival process will aaect transient loss behavior of the queueing system. We also discuss how to guarantee transient loss performance. The analysis is illustrated with numerical results.
منابع مشابه
On the Impact of Long-Range-Dependent Tra c in Dimensioning ATM Network Bu er
Recent measurements of packet networks have shown that packet tra c exhibits long-range-dependent property. Studies have also discovered that this property is not adequately captured by the conventional Markov tra c models and often yields queueing behavior such as heavy-tailed or subexponential queue length distribution. These ndings have led to the implication that long-range-dependent tra c ...
متن کاملExact Relation between Loss Probability and Queue Length in an Atm Multiplexer with Correlated Arrivals and Periodic Vacations
This paper considers discrete-time single-server queueing systems where the arrivals of cells are a timecorrelated arrival process and the service for cells is done every R slots. In particular, the arrivals is governed by a stationary Markov chain, where no arrivals are assumed to occur only when the Markov chain is in a particular state. A typical example of the arrival processes satisfying t...
متن کاملOn-line Sensitivity Analysis of Feedback Controlled Queueing Systems
This paper develops a new method to on-line estimate performance sensitivities between the nominal system and the perturbed systems. In this method, the performance measures of the nominal system are rst obtained by observing a sample path of the nominal system. Then, estimators which utilize the proportional relationship between the steady state probabilities of the nominal and perturbed syste...
متن کاملAnalysis of Queueing Displacement Using Switch Port Speedup
Current high-speed packet switching systems, ATM in particular, have large port bu ering requirements. The use of highly integrated ASIC technology for implementing high-degree and high-speed switch fabrics is facing a technology mismatch in the sense that today's chip technology does not allow to integrate on-chip the high-speed switching fabric with the large bu ering requirements. Consequent...
متن کاملAn Integrated Queuing Model for Site Selection and Inventory Storage Planning of a Distribution Center with Customer Loss Consideration
Discrete facility location, Distribution center, Logistics, Inventory policy, Queueing theory, Markov processes, The distribution center location problem is a crucial question for logistics decision makers. The optimization of these decisions needs careful attention to the fixed facility costs, inventory costs, transportation costs and customer responsiveness. In this paper we stu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007